package month1;

import java.util.Arrays;

public class SortedArrayToBST108_05 {
    public static void main(String[] args) {
        System.out.println(sortedArrayToBST(new int[]{-10, -3, 0, 5, 9}));
    }

    /**
     * 递归创建吧
     *
     * @param nums
     * @return
     */
    static TreeNode sortedArrayToBST(int[] nums) {
        int len = nums.length;
        if (len < 2) {
            return len == 0 ? null : new TreeNode(nums[0]);
        }
        return new TreeNode(nums[len >> 1], sortedArrayToBST(Arrays.copyOfRange(nums, 0, len >> 1)), sortedArrayToBST(Arrays.copyOfRange(nums, (len >> 1) + 1, len)));
    }
}
